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-1 Abstract 

+-> 

Csaki and Vinczc have defined in 1961 a discrete transformation T which applies to simple 
random walks and is measure preserving. In this paper, we are interested in ergodic and assymptotic 
properties of T. We prove that T is exact : a O~ k (S)) i s trivial for each simple random walk 

S and give a precise description of the lost information at each step k. We then show that, in a 
suitable scaling limit, all iterations of T "converge" to the corresponding iterations of the continous 
Levy transform of Brownian motion. Some consequences are also derived from these two results. 

Ov 

o; 

1 Introduction and main results. 

>\ 

Let B be a Brownian motion, then T{B) t = J sgn(B s )dB s is a Brownian motion too. Iterating T 
■ yields a family of Brownian motions (B n ) n given by 

B° = B, B n+1 = T(B n ). 

We call B n the n-iterated Levy transform of B. At least two transformations of simple random walks 
have been studied in the literature as discrete analogues to T. For a simple random walk (SRW) S, 
Dubins and Smorodinsky [2] define the Levy transform F(S) of S as the SRW obtained by skipping 
plat paths from 

n i > \S n \ — L n 
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where L is a discrete analogous of local time. Their fundamental result says that S can be recovered 
from the signs of the excursions of S, T(S),T 2 (S), ■ ■ ■ and a fortiori T is ergodic. Later, another discrete 
Levy transformation F was given by Fujita [3J: 

F(S) k +i ~ F(S) k = sgn(S k )(S k+1 - S k ), with the convention sgn(O) = -1. 

However, F is not ergodic by the main result of [3J. Our main purpose in this paper is to study a 

transformation already obtained by Csaki and Vincze. 

Let W = C(M_|_,M) be the Wiener space equipped with the distance 



du(w,w') = V2" n ( sup \w(t) — w'(t)\ A l) . 

0<i<n 
n>l — — 

We endow E = W N with the product metric defined for each x = (x k ) k >o,y = {Uk)k>o by 

d(x, y)=J2 2~ k {du(x k ,y k ) A 1). 

fc>0 

Thus (E, d) is a separable complete metric space. 

For each SRW S and h > 0, we denote by T h {S) the /i-iterated Csaki- Vincze transformation (to be 
defined in Section [2TTj) of S with the convention T°(S) = S. 

Let B be a Brownian motion defined on (Q,A,¥). For each n > 1, define = and for all k > 0, 

r fc v = mf{t>TM^-5 T .| = ^}- 

Then = ^JuBt™ , A; > 0, is a SRW and we have the following 

Theorem 1. (i) For each SRW S and h > 0, l~ h (S) is independent of (Sj,j < h) and a fortiori 

n ^(s)) 

h>0 

is trivial. 

(ii) For each n > 1, h > and t > 0, define 

S n > h (t) = J-T h (S n ) [nti + {nt ~ ^ ] (T h {S n \ ntl+l - T h (S n )int\). 

Then 

^g n fi S n ^ S n ^ • ) 

converges to 



(B°,B\B 2 ,...) 

in probability in E as n —> oo. 

Theorem [T] (i) says that T is exact, but there are more informations in the proof. For instance, 
the random vectors (Si, S2, • • • , S n ) and (Si, T(S)i, • • • , T n_1 (S)i) generate the same a-field; so the 
whole path (S n ) n >i can be encoded in the sequence (T n (S)i) n >o which is stronger than exactness. 
From Theorem [1] (i) , we can deduce the following 

Corollary 1. Fix p > 2 and let a 1 = (a l n ) n >i, i E [1,2?] be p nonegative sequences such that 

a\ — > +00, a l n — a l ~ l — > +00 as n — > 00 for all i G [2,p]. 

Let S be a SRW and Xq, X\, • • • , X p be p+1 independent Brownian motions. For n> 1, h > 0,t € M+, 
define 

s h n (t) = -^r\s\ ntl + {nt ~J? tD (r h (s) lnt}+1 -r\s\ ntl ). (i) 



T/ien 



fs°,5^J,--- ,S^) {X ,Xu- ,X P ) in W^\ 



A natural question which is actually motivated by the famous question of ergodicity of the Levy 
transformation T as it will be discussed in Section [3l is to focus on sequences (h n ) n tending to 00 and 
satisfying 

lim ( S n ' hn (t) - B? n ) = in probability. (2) 

n— >oo V J 

Such sequences exist and when ([2]) holds, we necessarily have limn-^ = 0. This is summarized in 
the following 

Proposition 1. With the same notations of Theorem^ 

(i) There exists a family [a l )i^ of nondecreasing sequences a 1 = (o4) ra6 N with values in N such 
that 

a° — > +00, ct n — ct~ x — > +00 as n — > 00 for all i > 1 

and moreover 

lim I S n ' a " — B a " ) = in probability in W 

n— ¥00 V J 

for all i G N. 
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(ii) If (h n ) n is any integer-valued sequence such that ^ does not tend to 0, then there exists no t > 
such that |2p holds. 

In the next section, we review the Csaki-Vincze transformation, establish part (i) of Theorem [T] and 
show that (S,T(S), • • • ,T h (S), ■ ■ ■ ) "converges" in law to (B,T(B), ■ ■ ■ , T h (B), ■ ■ ■ ). To prove part 
(ii) of Theorem [TJ we use the simple idea : if Z n converges in law to a constant c, then the convergence 
holds also in probability. The other proofs are based on the crucial property of the transformation T 
: T h (S) is independent of o~(Sj,j < h) for each h. In Section O we compare our work with [2] and [I] 
and discuss the famous question of ergodicity of T. 

2 Proofs. 

2.1 The Csaki-Vincze transformation and convergence in law. 

For the sequel, we recommand the lecture of the pages 109 and 110 in [7] (Theorem [2] below). Some 
consequences (see Proposition [2] below) have been drawn in [5] (Sections 2.1 and 2.2). We also notice 
that our stating of this result is slightly different from [7] and leave to the reader to make the obvious 
analogy. 

Theorem 2. (JTj page 109) Let S = (5 n ) n > be a SRW defined on (fi, A, P) and X { = Si- S^ x ,i > 1. 
Define tq = and for I > 0, 

T t+1 = min {i> T t : Si-iS i+ i < 0}. 

Set 

l>0 

Then So = 0, S n = X\ + • • • + X n , n > 1 is a SRW. Moreover ifY n := S n — mmSk, then for all n £ N, 

k<n 

\Y n -\S n \\<2. (3) 
We call S = T(S), the Csaki-Vincze transformation of S (see the figures 1 and 2 below). 

Note that (— 1) X\ is simply equal to sgn(S , )|j ri+l ri+1 ] (:= X n+ i) which can easily be checked by 
induction on I. Thus for all j G [77 + l,r; +1 ], 

Xj = sgn(S)\[ Tl+ljTl+1 ](S j+ i - Sj) 
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Figure 1: S and T(S). 



or equivalently 

T(S)j - TiS)^ = sgn(5 J ._x)(S i+1 - 5,) (4) 

J 2 

where t — > St is the linear interpolation of (S n ) n >o- Hence, one can expect that (S,T(S) will 
"converge" to (B,B l ) in a suitable sense. The following proposition has been established in [5]. We 
give its proof for completeness. 

Proposition 2. With the same notations of Theorem^ we have 

(i) For all n > 0, a(T(S)j,j < n) V a(Si) = a{Sj,j < n + 1). 

(ii) S\ is independent of a(T(S)). 

Proof, (i) The inclusion C is clear from Now, for all 1 < j < n, we have Xj + i = ^^(— l)'XiXjl| r;+1 <j< T . ;+1 }. 

z>o 

As a consequence of (Hi) and (iv) [7] (page 110), for all I > 0, 

77 = min{n > 0,T(S)„ = -2Z}. 

Thus t i is a stopping time with respect to the natural filtration of T(S) and as a result {t; + 1 < j < 
Ti + \\ E a(T(S)h, h < j — 1) which proves the inclusion D. 
(ii) We may write for all Z > 1, 

n = min{i > th : Xi^-iXi^+i < 0}. 
5 
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Figure 2: \S\ and Y. 
This shows that T(S) is a{X\Xj + i,j > 0)-measurable and (ii) is proved. 

Note that 

T(S)=T(-S), a(T h+1 (S))Ca(T h (S)), 

which is the analogous of 

T{B) = T{-B), a(T h+1 (B)) C <y{T h {B)). 
The previous proposition yields the following 
Corollary 2. For all n > 0, 

(i) a(S) = a(T n (S)) V a(S k , k<n). 
(ii) a(T n (S)) and a(Sk,k < n) are independent. 
(Hi) The a -field 

g°°=f) a(T n (S)) 
n>0 

is P -trivial. 
Proof. Set Xi = Si — S%-\,i > 1. 



□ 
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(i) We apply successively Proposition [5] (i) so that for all n> 1, 

a(S) = a(T(S)) V <x(Si) 

= a(T 2 (S)) V<x(T(S)i) V<t(5i) 

= a(7^(5)) V cr(7 J " _1 (5)i) V • • • V (r(T(5)i) V a(S-x). 

To deduce (i), it suffices to prove that 

a(5 fc ,A;<n) = ^(T"- 1 ^)!) V--- V v(T(S)i) V a(Si). (5) 

Again Proposition [2] (i), yields 

a(S k ,k<n) = a(T(S)j,j <n-l)Va(Si) 

= *(T 2 {S)j,j < n - 2) V (7(7X5)!) V 

= c7 (7-"- 1 ( ( s') 1 ) v a(T"- 2 0S)i) • • • V (7(r(5)i) V 
which proves (|5|) and allows to deduce (i). 

(ii) will be proved by induction on n. For n = 0, this is clear. Suppose the result holds for n, then 
S 1) T 1 (S) 1 ,- ■ ■ ,T n ~ l {S) 1 ,T n (S) are independent (recall ©). Let prove that S 1) T 1 (S) 1 ,- ■ ■ ,T n {S)i,T n+1 (S) 
are independent which will imply (ii) by ([5]). Note that T n (S)i and T n+1 (S) are cr(T ri (5'))-measurable. 

By the induction hypothesis, this shows that (S 1 ,T 1 (S) 1 , • • • ,T n ~ 1 (S)i) and {T n (S) 1 ,T n+1 {S)) are 
independent. But T n (S)\ and T n+l (S) are also independent by Proposition [2] (ii). Hence (ii) holds 
for n + 1 and thus for all n. 

(hi) Let A S and fix n > 1. Then yl E cr(T n (S)) and we deduce from (ii) that ^4 is independent 
of a(Sk,k < n). Since this holds for all n, A is independent of cr(S). As <5°° C cr(S), A is therefore 
independent of itself. □ 

Let S be a SRW defined on (£l,A,F) and recall the definition of S#(t) from ([I]). On E, define 

Z n (to,h, ■■■ ,t h , ■ ■ ■ ) = (s®(t ), Sn(h), • • • , Sn(th), • • • 1 

and let P n be the law of Z n . 

Lemma 1. The family {¥ n ,n > 1} is tight on E. 
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Proof. By Donsker theorem for each h, converges in law to standard Brownian motion as n — > oo. 
Thus the law of each coordinate of Z n is tight on W which is sufficient to get the result (see [3] page 
107). □ 

The limit process. Fix a sequence (m n ,n S N) such that Z m " — — — ► Z in E where 

n — ¥ +00 

z=(b(°\b( 1 \--- ,#',-) 

is the limit process. Note that B^ is a Brownian motion. From ([3]), we have Vn > l,t > 



\S° n (t)\-(Si(t)- mm S l n (u)) 

0<u<t 



2012 

< 
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Letting n — > 00, we get 



\B®\=bW- mm B£\ 

0<u<t 



Tanaka's formula for local time gives 

|£f I = f sgn{B^)dB^ + L t (B^) = fl« - min flf), 

Jo 0<u<i 

where Lt(B^) is the local time at of -B^ * 1 and so 

J3«= f S gn(B^)dB(°\ 
Jo 

The same reasoning shows that for all h > 1, 

£f +1 )= f\ g n(B^)dB^. 
Jo 

Thus the law of Z is independent of the sequence (m n ,n £ N) and therefore 

S° n ,Sl--- ,St---) (b,B\... ,B h ,.-.) inE (6) 



n — > +00 

where B is a Brownian motion. 

2.2 Convergence in probability. 

Let B a Brownian motion and recall the notations in Theorem [TJ For each n > 1, define 

U n = (b, S n >°, B\ S n >\ ■■■ ,B h , S n ' h , • • • Y 



and let Q n be the law of U n . Since T h {S n ) is a simple random walk for each {h, n), a similar argument 
as in the proof of Lemma [1] shows that {Q n ,n > 1} is tight on E. Fix a sequence (m n ,n E N) such 
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that U mn — — > U in E. Using Q, we see that there exist two Brownian motions X and Y such 



n — > +cxd 




It is easy to check that if ip : W — > M. is bounded and uniformly continuous, then &(f,g) = (p(f — g) 
defined for all (/, g) £ W 2 is also bounded uniformly continuous which comes from 



du(f -f',9- g') = du(f- g, f - g') for all /, /', g, g' G W. 



Thus if (F n , G n ) converges in law to (F, G) in W 2 , then F n — G n converges in law to F — G in W. 
Applying this, we see that B — S n '° converges in law to X — Y. On the other hand, B — S n '° converges 
to (in W) in probability (see [6] page 39). Consequently X = Y and 



In particular for each h, S n ' — B converges in law to as n — > oo, that is S n ' converges to B in 
probability as n — > oo. Now the following equivalences are classical 

(i) lim n __ i , 00 U n = (B, B 1 , ■ ■ ■ ) in probability in E. 

(ii) \im n ^ oo E[d(U n ,U)/\l}=0. 

(iii) For each h, lim^oo E[du{S n ' h , B h ) A 1] = 0. 

(iv) For each h, lim n _j. 00 

gn,h _ B h j n probability in W. 
Since we have proved (iv), Theorem Q] holds. 

2.3 Proof of Corollary [Q 

(i) Let S be a SRW and Xq,X\,--- ,X p be p + 1 independent Brownian motions (not necessarily 
defined on the same probability space as S). Fix 



By Corollary [2] (ii), for n large enough (such that [nt° iQ \ + 1 < [na\\), ,5°(^ )) which 

is a(Sj,j < [ntyj + l)-measurable, is independent of T LnQ «J(S). Thus ,5^ (*§,)) is 

independent of (5n n " n ^ , • • • ,sl{ ian ^) and similarly J~l na n\(S) is independent of a(T^ na '^(S)j,j < 
[na 2 n \ - [nail). Again, for n large (such that [ntjj+l < [na 2 n \ - [na^), (sjf* iJ (t{), ■■■ , (tjj) 




<%<■■■< tl 



••• ,o<t?<-..<^. 
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is a(J'\- na ni (S)j , j < [na„\ — L nQ nJ )-measurable and therefore is independent of (S^™' 1 "' , • • • , S'J l nQn -' ) . 
By induction on p, for n large enough, 

Osftt?),- ,sX,))> (4^J(t}),... ,5^(4)),... ,(4^J(t?),... ,4«*J(^)) 

are independent and this yields the convergence in law of 



to 

Thus the convergence of the finite dimensional marginals holds and the proof is completed. 
2.4 Proof of Proposition [0 

To prove part (i), we need the following lemma which may be found in pQ page 32 in more generality: 

Lemma 2. // (itfc, n )fc,rieN is a nonegative and bounded doubly indexed sequence such that for all 
k, linin^oo Uk, n = 0, then there exists a nondecreasing sequence (k n ) n such that lmin^oo k n = +oo and 
lim^oo u kn , n = 0. 

Proof. By induction on p, we construct an increasing sequence (n p ) P £f$ such that u PjTl < 2~ p for all 
n > n p . Now define 



n if < n < no 

p if n p < n < np+i for some p € N. 
Clearly n i — )• fc n is nondecreasing and limn^oo fc n = +oo. Moreover for all p and n > n p , we have 
u k n ,n < 2~ p . Thus for all p, < limsup^^^ Ufc ni „ < 2 _p and since p is arbitrary, the lemma is 
proved. □ 

The previous lemma applied to 

u k)n = E[du(S n > k ,B k )Al], 

guarantees the existence of a nondecreasing sequence (a^) n with values in N such that lim^^oo = 
+oo and 

lim (S n ' a ° - B a °A = in probability in W. (7) 
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Now set 

y n = ( B a ° S n,a ° , B a ° +1 , S n,a ° +1 ■ ■ ■ , B a ° +h , s n ' a ° +h , 



Using the same idea as in Section [2.21 and the relation (|7|), we prove that for all j £ N, 

lim (S n '< +j - B< +j ) = in probability in W. (8) 

n— >oo 

Equivalently : for all j G N, 

lim n° = where u° = Mdt/OS"'^', A ll . 

By Lemma[2]again, there exists a nondecreasing sequence (/3°) n with values in N such that lim^^oo (3® = 
+oo and 



lim (5 n ' Q ™ + ^ - 5 tt » + P») = in probability in W. (9) 

Define a„ = a° + Now using ([9|) and the same preceding idea, we construct a 2 and all the (a l )i 
by the same way. Thus part (i) of Proposition [1] is proved. 
To prove (ii), write 

T(S n ) j+ l ~ T{S n ) 3 = sgn(SJ + i)(SJ +2 - S? +1 ). 
Thus for each, k > 1 and i > 1, 



i-l fc 



r fc (5") l = ^P^(5^ +1 -^ fc ), with P B '^ = n^(T fc - , (s B ) i+I -|). 
i=o «=i 

Denote by (J r t)t>o the natural filtration of i?, then P n ' fc J is the product of k random signs which are 
J~Tp +k -measurable. This yields 

E[P^(SJ +k+1 - SJ +k )\? Tr+k ) = P n ' k > j E[^(B T n +k+i - B T n +k )\T Tr+k ) = 0. 
Consequently E[T k (S n )i\ Tx n ] = and a fortiori 

E[S n ' k {t)\T T £] = for all n, k and t. 



Suppose there exists t > (which is fixed from now) such that lim n _ > . 00 (S n ' hn (t) — -Bf") = in 
probability; we will show that ^ must tend to 0. By Burkholder's inequality, we have 

E[\Sj\ p ] < C p E[(Sj + (S 2 - S^ 2 + ■ ■ ■ + (S, - Sj-i) 2 ) 1 ] = C p j P 2. 
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Hence the L p -norm of S n ' hn (t) is bounded uniformly in n and the same is true for the L p -norm of 
because B n is a Brownian motion. As a consequence, S n ' hn (t) - B% n tends to also in L p -spaces. 



'71 



From E\S n ' h "(t)\T T " 1 = and using the L 2 -continuity of conditional expectations, we get 

E[B^\T T nJ -> in L 2 . 



Since M s = B t £ s is a square-integrable ^-martingale; we have E[B t n \^Fjm ] = B t 
must therefore tend to in L 2 . So 



and B 




■71 



0= lim E\(B^ Tn ) 2 1 = lim Mt/\T; 



n— >oo h n J i n— >oo 



This means that T, 



h 



<n 



in probability. Now recall the following 



n 



Lemma 3. (see IE/ page 39.) The sequence of continuous-time processes (A n ) n defined by 



A 



(t) = - forte [T£,T£ +1 [ 



converges uniformly on compacts in probability to the identity process t. 

This Lemma implies that A n (T£J -)• in probability. But A n (T ; ™ ) = ^ , so that ^ -)■ 0. 

3 Concluding remarks. 

We first notice that with a little more work, Theorem QJii) remains true when the Csaki-Vincze trans- 
form is replaced with the Dubins-Smorodinsky, Fujita transform or any other "reasonable "discrete 
version. Concerning Proposition [TJ it is clear that there is no contradiction between the two state- 
ments. In fact, by the proof of Lemma [21 the sequences (ai)ieN are constructed such that < < n 
and < a l n — a l ~ l < n for all i and n. Let us now explain our interest in relation ([2]). Suppose there 
exists (h n ) n with — — > oo and such that ([2]) is satisfied. Then using the convergence of S n '° to B 
and Corollary [5] (ii) applied to S n , we can show that (B,B hn ) converges in law to a 2-dimensional 
Brownian motion. This is equivalent (see Proposition 17 in [8]) to the ergodicity of the continuous 
Levy transformation on path space. Corollary Q] asserts that this convergence holds in discrete time. 
However as proved before, such sequence (h n ) n does not exist and so the possible ergodicity of T can- 
not be established by arguments involving assymptotics of T n ■ Thus the impression that a thorough 
study of good discrete versions could lead to a better understanding of the conjectured ergodicity of 
T may be misleading. 
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